On Subdivision Posets of Cyclic Polytopes

نویسندگان

  • Paul H. Edelman
  • Jörg Rambau
  • Victor Reiner
چکیده

There are two related poset structures, the higher Stasheff-Tamari orders, on the set of all triangulations of the cyclic d polytope with n vertices. In this paper it is shown that both of them have the homotopy type of a sphere of dimension n d 3. Moreover, we resolve positively a new special case of the Generalized Baues Problem: The Baues poset of all polytopal decompositions of a cyclic polytope of dimension d 3 has the homotopy type of a sphere of dimension n d 2.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A characterization of a pomonoid $S$ all of its cyclic $S$-posets are regular injective

This work is devoted to give a charcaterization of a pomonoid $S$ such that all cyclic $S$-posets are regular injective.

متن کامل

A NEW CHARACTERIZATION OF ABSOLUTELY PO-PURE AND ABSOLUTELY PURE S-POSETS

In this paper, we investigate po-purity using finitely presented S-posets, and give some equivalent conditions under which an S-poset is absolutely po-pure. We also introduce strongly finitely presented S-posets to characterize absolutely pure S-posets. Similar to the acts, every finitely presented cyclic S-posets is isomorphic to a factor S-poset of a pomonoid S by a finitely generated right con...

متن کامل

Base Polytopes of Series - Parallel Posets : Linear Description and

We deene the base polytope B(P; g) of a partially ordered set P and a super-modular function g on the ideals of P as the convex hull of the incidence vectors of all linear extensions of P. This new class of polytopes contains, among others, the base polytopes of supermodular systems and permutahedra as special cases. After introducing the notion of compatibility for g, we give a complete linear...

متن کامل

On (po-)torsion free and principally weakly (po-)flat $S$-posets

In this paper, we first consider (po-)torsion free and principally weakly (po-)flat $S$-posets, specifically  we discuss when (po-)torsion freeness implies principal weak (po-)flatness. Furthermore, we give a counterexample to show that Theorem 3.22 of Shi is incorrect. Thereby we present a correct version of this theorem. Finally, we characterize pomonoids over which all cyclic $S$-posets are ...

متن کامل

Polyhedral Representation of Discrete Morse Functions on Regular Cw Complexes and Posets Preliminary Draft

It is proved that the critical cells of a discrete Morse function in the sense of Forman on a finite regular CW complex can always be detected by a polyhedral Morse function in the sense of Banchoff on an appropriate embedding in Euclidean space of the barycentric subdivision of the complex. The proof is stated in terms of discrete Morse functions on a class of posets that is slightly broader t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 21  شماره 

صفحات  -

تاریخ انتشار 2000